The Tree Identify Protocol of IEEE 1394
نویسنده
چکیده
We specify the tree identify protocol of a high performance serial multi-media bus (IEEE standard 1394 IEE95]) in three diierent levels of detail using CRL GP95]. We propose using the cones and foci veriication technique of Groote and Springintveld GS95] to show the descriptions equivalent under branching bisimulation. The proof of the equivalence of the two more abstract speciications is shown in detail and the proof of the equivalence of the most abstract and the more complex description, which is work in progress, is sketched.
منابع مشابه
The Tree Identify Protocol of IEEE 1394 in
We specify the tree identify protocol of the IEEE 1394 high performance serial multimedia bus at three diierent levels of detail using CRL. We use the cones and foci veriication technique of Groote and Springintveld to show that the descriptions are equivalent under branching bisimulation, thereby demonstrating that the protocol behaves as expected.
متن کاملA Survey of Formal Methods Applied to Leader Election in IEEE 1394
We present a survey of formal speci cation techniques applied to the Tree Identify Protocol of the IEEE 1394 High Performance Serial Bus. Speci cations written in a variety of formalisms are compared with regard to a number of criteria including expressiveness, readability, standardisation, and level of analysis.
متن کاملA Timed Verification of the IEEE 1394 Leader Election Protocol
The IEEE 1394 architecture standard defines a high performance serial multimedia bus that allows several components in a network to communicate with each other at high speed. In the physical layer of the architecture, a leader election protocol is used to find a spanning tree with a unique root in the network topology. If there is a cycle in the network, the protocol treats this as an error sit...
متن کاملA Timed Verification of the IEEE 1394 Leader Election
The IEEE 1394 architecture standard defines a high performance serial multimedia bus that allows several components in a network to communicate with each other at high speed. In the physical layer of the architecture, a leader election protocol is used to find a spanning tree with a unique root in the network topology. If there is a cycle in the network, the protocol treats this as an error sit...
متن کاملAn Empirical Analysis of the IEEE-1394 Serial Bus Protocol
Recently, we have begun to see a convergence of traditional network and bus technologies. The IEEE-1394 Serial Bus Protocol (FireWire) is a good example of this convergence, targeting the interconnection of consumer electronics, computers, and peripheral devices. IEEE 1394 provides for a high-speed, plug-and-play, peer-to-peer interconnect supporting both asynchronous and isochronous traffic. I...
متن کامل